کمینه کردن مجموع وزنی کارهای تاخیری و هزینه های ارسال برای زمان بندی یکپارچه تولید و توزیع در زنجیره تامین با در نظر گرفتن مسیریابی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها
- author مهدی خدابنده
- adviser سید رضا حجازی مرتضی راستی برزکی
- Number of pages: First 15 pages
- publication year 1392
abstract
زنجیره تامین مجموعه عواملی است که به منظور تولید محصول برای مشتریان یا ارایه خدمت به آن ها با یکدیگر در تعامل هستند. مدیریت زنجیره تامین یکی از موضوعات بسیار مهمی است که هم از نظر تئوری و هم از جنبه های کاربردی سال ها مورد توجه محققین قرار گرفته است. به دلیل گستردگی و تنوع موضوع زنجیره تامین، این موضوع تحقیقات زیادی را به خود اختصاص داده است. یکی از مهمترین انگیزه های شکل گیری زنجیره تامین، نگرش یکپارچگی و هماهنگی در اخذ تصمیمات زنجیره تامین است. تولید و توزیع دو عملیات کلیدی در زنجیره تامین هستند که برای دسترسی به کارایی بهینه در یک زنجیره تامین برنامه ریزی و زمان بندی یکپارچه این دو عامل بسیار مهم است. در این پایان نامه با توجه به اهمیت تابع هدف مجموع وزنی کارهای تاخیری، سعی شده است تا روش های دقیق و تقریبی برای حل مساله زمان بندی یکپارچه تولید و توزیع در زنجیره تامین با در نظر گرفتن مسیریابی با تابع هدف کمینه سازی مجموع وزنی کارهای تاخیری و هزینه های ارسال، ارایه شود. برای این مساله که دارای پیچیدگی np-hard قوی بوده و برای اولین بار مورد بررسی قرار گرفته است، یک مدل برنامه ریزی عدد صحیح مختلط ( mip) توسعه داده شده است. به دلیل پیچیدگی بالای مساله، مدل mip قادر به حل مسائل بزرگ در زمان قابل قبول نیست. به همین دلیل یک روش ابتکاری و دو روش فراابتکاری شامل الگوریتم ژنتیک و الگوریتم جستجوی ممنوع برای حل مساله ارایه گردید. همچنین در این پایان نامه،آزمایش های محاسباتی برای بررسی کارایی روش های توسعه داده شده مورد استفاده قرار گرفته است. جهت تحلیل نتایج از تکنیک آنالیز واریانس (anova ) استفاده شده است. نتایج محاسباتی نشان از کارایی روش های ابتکاری و فراابتکاری ارایه شده دارد. همچنین در بین الگوریتم های توسعه داده شده، نتایج محاسباتی برای ابعاد بزرگ نشان دهنده برتری الگوریتم ژنتیک نسبت به الگوریتم جستجوی ممنوع است.
similar resources
کمینه کردن مجموع وزنی تاخیرکارها و هزینه ارسال برای مدل زمانبندی یکپارچه تولید و توزیع در زنجیره تامین
full text
ارائه یک روش ابتکاری برای کمینهکردن مجموع وزنی کارهای تأخیری و هزینههای ارسال برای زمانبندی یکپارچه تولید و توزیع در زنجیره تأمین با در نظر گرفتن مسیریابی
یک مسئله یکپارچه زمانبندی تولید و توزیع را در نظر بگیرید که در آن کارها پس از پردازش در سیستم تولیدی، بهصورت مسیریابی و در قالب دستههایی برای مشتریان ارسال میشود. فرض کنید هر مشتری یک سفارش به تولیدکننده ارائه میکند. هر سفارش دارای یک موعد تحویل است. سفارشها توسط یک ماشین پردازش میشوند و بهصورت دستهای توسط وسایلی به تعداد کافی و با ظرفیت نامحدود ارسال میشوند. ارسال دستهای معمولاً منجر...
full textیک FPTAS برای کمینه کردن مجموع وزنی تعداد کارهای تاخیری با درنظر گرفتن مجموع هزینههای تخصیص موعد تحویل گروهی، تخصیص منابع و برنامه ریزی توزیع در زنجیره تامین
full text
کمینه کردن مجموع وزنی تعداد کارهای تاخیری با درنظر گرفتن مجموع هزینههای تخصیص موعد تحویل گروهی و هزینههای ارسال
full text
کمینه کردن مجموع وزنی تاخیرکارها و هزینه ارسال برای مدل زمانبندی یکپارچه تولید و توزیع در زنجیره تامین
هدف از انجام پایان نامه حاضر، ارایه نگرشی یکپارچه برای یکی از مسائل مهم زمانبندی زنجیره تامین و ارایه روش هایی برای مدل سازی و حل آن است. زنجیره تامین مجموعه عواملی است که به منظور تولید محصول برای مشتریان یا ارایه خدمت به آن ها با یکدیگر در تعامل هستند. در عصر حاضر، مدیریت زنجیره تامین با چالش های زیادی در خصوص اخذ تصمیمات مطرح در یک زنجیره مواجه است. یکی از جذاب ترین و مهمترین مقولاتی که در س...
15 صفحه اولیک الگوریتم ژنتیک برای مساله زمانبندی یکپارچه تولید و توزیع با در نظر گرفتن مسیریابی در زنجیره تامین
در این مقاله یک مساله یکپارچه سازی تولید و توزیع با هدف حداقل سازی مجموع وزنی تعداد کارهای تاخیری و هزینه های حمل ونقل با درنظر گرفتن مسیریابی در زنجیره تامین، مورد بررسی قرار گرفته است. در این مساله k مشتری و یک تسهیل تولیدی وجود داردکه در آن کارها پس از پردازش در سیستم تولیدی، به صورت مسیریابی و در قالب دسته هایی برای مشتریان ارسال می شود. ارسال دسته ای معمولاً منجر به کاهش هزینه های ارسال می ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023